class Solution:
    def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:
        m=len(matrix)
        n=len(matrix[0])
        for i in range(n):
            val=matrix[0][i]
            x=0
            y=i
            while x<m and y<n:
                if matrix[x][y]!=val:
                    return False
                x+=1
                y+=1
        for i in range(m):
            val=matrix[i][0]
            x=i
            y=0
            while x<m and y<n:
                if matrix[x][y]!=val:
                    return False
                x+=1
                y+=1
        return True

'''
执行用时：
32 ms
, 在所有 Python3 提交中击败了
98.93%
的用户
内存消耗：
14.8 MB
, 在所有 Python3 提交中击败了
43.22%
的用户
'''